#include<iostream>

using namespace std;
const int N=36;
int n;
int dp[N];
int main()
{
	/*cin>>n;
	if(n==0)return 0;
	if(n==1||n==2)return 1;
	dp[0]=0,dp[1]=1,dp[2]=1;
	for(int i=3;i<=n;i++)
	{
		dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
	}
	cout<<dp[n]<<endl;*/
	
	cin>>n;
	if(n==0)return 0;
	if(n==1||n==2)return 1;
	int a=0,b=1,c=1,d=0;
	for(int i=3;i<=n;i++)
	{
		d=a+b+c;
		a=b;
		b=c;
		c=d;
	}
	cout<<d<<endl; 
	return 0; 
}
